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AMENDMENT TO THE CLAIMS 
Please amend the claims as follows: 

1. (Original) A method of adding a plurality of partial 
products, wherein each partial product has a plurality of bits 
having respective binary weights, wherein each bit can have a 
first or second logic state, the method comprising: 

forming a first set of multiple-bit columns from bits of the 
plurality of partial products, wherein the bits in each 
column of the first set have the same binary weight; 
and 

encoding each multiple-bit column in the first set into a 
respective modified partial product, which represents a 
number of bits in the column having the first logic 
state. 

2. (Original) The method of claim 1 and further comprising: 

forming a second set of multiple-bit columns from bits of 
the modified partial products, wherein the bits bit in 
each column of the second set have the same binary 
weight as one another; and 

encoding each column in the second set into a respective 
further modified partial product, which represents a 
number of bits in the column having the first logic 
state . 

3. (Original) The method of claim 1 and further comprising: 

repeating the steps of forming and encoding to form 
successive sets of further modified partial products 
until the number of further modified partial products 
is reduced to a desired number. 

■§4. (Currently Amended) The method of claim 3 and further 
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comprising: 

adding the desired number of further modified partial 
products to produce a product. 

-65. (Currently Amended) The method of claim 1 wherein encoding 
comprises : 

for each multiple-bit column in the first set, forming a 
modified column word by packing all the bits in that 
column having the first logic state into a first 
contiguous set of bit positions in the modified column 
word; and 

generating the respective modified partial product based on 
a pattern of the first and second logic states in the 
modified column word. 

3-6. (Currently Amended) The method of claim -6$ wherein: 

forming a modified column word comprises packing all the 
bits in that column having the first logic state to one 
end of the modified column word; and 
generating comprises generating the respective modified 
partial product based on the bit positions in the 
modified column word at which values of the bits in the 
modified column word transition between the first and 
second logic states. 

&7 • (Currently Amended) The method of claim -65 wherein the 
modified column word comprises first and second opposite ends and 
the step of forming the modified column word comprises , for each 
multiple-bit column in the first set: 

(a) grouping adjacent ones of the bits of the multiple-bit 

column into a present level of multiple-bit groups; 

(b) for each group in the present level, packing any of the 

bits in that group having the first logic state toward 
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a first end of that group, which corresponds in 
orientation to the first end of the modified column 
word, to form a respective modified present level 
group; 

(c) grouping adjacent ones of the modified present level 
groups into respective higher level groups, with the 
higher level groups becoming the present level groups; 

(d) repeating step (b) for the present level groups 
generated in step (c) ; and 

(e) repeating steps (b) through (d) until there is only one 

present level group, which has the same number of bit 
positions as the modified column word and any of the 
bits in that group having the first logic state have 
been packed toward the first end of that group. 

(Currently Amended) The method of claim £7 wherein step (b) 
comprises shifting the bits in that group having the first logic 
state to different bit positions in that group through a 
multiplexer . 

±0-9. (Currently Amended) A method of multiplying a multiplicand 

by a multiplier, the method comprising: 

generating a plurality of partial products, wherein each 
partial product has a plurality of bits having 
respective binary weights, wherein each bit can have a 
first or second logic state; 
forming a first set of multiple-bit columns from bits of the 
plurality of partial products, wherein the bits in each 
column of the first set have the same binary weight; 
and 

encoding each multiple-bit column in the first set into a 
respective modified partial product', which represents a 
number of bits in the column having the first logic 
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state . 

iilO. (Currently Amended) The method of claim i&9 and further 
comprising: 

forming a second set of multiple-bit columns from bits of 
the modified partial products, wherein the bits bit in 
each column of the second set have the same binary 
weight as one another; and 

encoding each column in the second set into a respective 
further modified partial product, which represents a 
number of bits in the column having the first logic 
state . 



±211. (Currently Amended) The method of claim iilO and further 
comprising : 

repeating the steps of forming and encoding to form 
successive sets of further modified partial products 
until the number of further modified partial products 
is reduced to a desired number. 



jrj-12 . (Currently Amended) The method of claim -3r3-ll and further 
comprising : 

adding the desired number of further modified partial 
products to produce a product. 

-1413 . (Currently Amended) The method of claim -3r&9 wherein encoding 
comprises : 

for each multiple-bit column in the first set, forming a 
modified column word by packing all the bits in that 
column having the first logic state into a first 
contiguous set of bit positions in the modified column 
word; and 

generating the respective modified partial product based on 
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a pattern of the first and second logic states in the 
modified column word. 

jr§-14 . (Currently Amended) The method of claim i413 wherein: 

forming a modified column word comprises packing all the 
bits in that column having the first logic state to one 
end of the modified column word; and 
generating comprises generating the respective modified 
partial product based on the bit positions in the 
modified column word at which values of the bits in the 
modified column word transition between the first and 
second logic states. 

4r&15 . (Currently Amended) The method of claim -1413 wherein the 
modified column word comprises first and second opposite ends and 
the step of forming the modified column word comprises, for each 
multiple-bit column in the first set: 

(a) grouping one or more of the bits of the multiple-bit 

column that are adjacent to one another into a present 
level of multiple-bit groups; 

(b) for each group in the present level, packing any of the 

bits in that group having the first logic state toward 
a first end of that group, which corresponds in 
orientation to the first end of the modified column 
word, to form a respective modified present level 
group; 

(c) grouping one or more of the modified present level 
groups that are adjacent to one another into respective 
higher level groups, with the higher level groups 
becoming the present level groups; 

(d) repeating step (b) for the present level groups 
generated in step (c) ; and 

(e) repeating steps (b) through (d) until there is only one 
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present level group, which has the same number of bit 
positions as the modified column word and any of the 
bits in that group having the first logic state have 
been packed toward the first end of that group. 

4^16 . (Currently Amended) The method of claim -3r&15 wherein step 
(b) comprises shifting the bits in that group having the first 
logic state to different bit positions in that group through a 
multiplexer. 

-3r8-17 . (Currently Amended) The method of claim ±Q>9 wherein 
generating a plurality of partial products comprises, for each 
partial product: 

multiplexing the multiplicand multiplied by zero, the 
multiplicand multiplied by one, the multiplicand 
multiplied by minus one, the multiplicand multiplied by 
two, and the multiplicand multiplied by minus two to 
produce the respective partial product. 

-3r£18 . (Currently Amended) A multiplier circuit comprising: 

a partial products generator comprising a multiplicand 
input, a multiplier input and a plurality of partial 
product outputs, wherein each output has a plurality of 
bits having respective binary weights and which can 
have a first or second logic state; and 
adding means for forming a first set of multiple-bit columns 
from bits of the plurality of partial product outputs, 
wherein the bits in each column of the first set have 
the same binary weight, and encoding each column in the 
first set into a respective modified partial product, 
which represents a number of bits in the column having 
the first logic state. * 
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2Q19 . (Currently Amended) The multiplier circuit of claim ±9-18 
wherein the partial . products generator comprises a plurality of 
multiplexers, wherein each multiplexer multiplexes the 
multiplicand multiplied by zero, the multiplicand multiplied by 
one, the multiplicand multiplied by minus one, the multiplicand 
multiplied by two, and the multiplicand multiplied by minus two 
to a respective one of the partial product outputs. 

2i20. (Currently Amended) The multiplier circuit of claim ^-»18 

wherein the adding means comprises: 

means for forming a second set of multiple-bit columns from 
bits of the modified partial products, wherein the bits 
bit in each column of the second set have the same 
binary weight as one another; and 
encoding means for encoding each column in the second set 
into a respective further modified partial product, 
which represents a number of bits in the column having 
the first logic state. 

22-21.. (Currently Amended) The multiplier circuit of claim 2i20 

wherein the adder means further comprises: 

means for repeating the steps of forming and encoding to 
form successive sets of further modified partial 
products until the number of further modified partial 
products is reduced to a desired number. 

-23-22 . (Currently Amended) The multiplier circuit of claim -3^18 

wherein the adding means comprises: 

packing means for each multiple-bit column in the first set, 
for forming a modified column word by packing all the 
bits in that column having the first logic state into a 
first • contiguous set of bit positions in the modified 
column word; and 
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generating means for generating the respective modified 
partial, product based on a pattern of the t first and 
second logic states in the modified column word. 

3-4-23 . (Currently Amended) The multiplier circuit of claim £3-22 
wherein: 

the packing means comprises means for packing all the bits 
in that column having the first logic state to one end 
of the modified column word; and 

the generating means comprises means for generating the 
respective modified partial product based on the bit 
positions in the modified column word at which values 
of the bits in the modified column word transition 
between the first and second logic states. 

2-5-24 . (Currently Amended) The method of claim 1 and further 
comprising: 

receiving an accumulation feedback value and using the 
accumulation feedback value as an additional member of 
the plurality of partial products in the steps of 
forming and encoding. 

££25 . (Currently Amended) The method of claim £§-2 4 wherein the 
step of receiving an accumulation feedback value comprises 
receiving a plurality of feedback values and using the plurality 
of feedback values as additional members of the plurality of 
partial products in the steps of forming and encoding. 

£^26. (Currently Amended) The method of claim 4rQ9 and further 
comprising : 

receiving an accumulation feedback value and using the 
accumulation feedback value as an additional member of 
the plurality of partial products in the steps of 
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forming and encoding. 

£&27 . (Currently Amended) The method of claim 2-3-2 6 wherein the 
step of receiving an accumulation feedback value comprises 
receiving a plurality of feedback values and using the plurality 
of feedback values as additional members of the plurality of 
partial products in the steps of forming and encoding. 

-2-^28 . (Currently Amended) The multiplier circuit of claim -3r»18 and 

further comprising: 

an accumulation feedback input, which feeds an accumulation 
value back to the adding means such that the adding 
means uses the accumulation value as an additional 
member of the plurality of partial products. 

(Currently Amended) The multiplier of claim 5-£28 wherein the 
accumulation feedback input comprises first and second 
accumulation feedback inputs for receiving first and second 
feedback values, respectively, which are used by the adder means 
as additional members of the plurality of partial products. 



